#include <bits/stdc++.h>
using namespace std;
queue<int> Q;
int main() {

  int q;
  cin >> q;
  for (int i = 1; i <= q; i++) {
    int op;
    cin >> op;
    if (op == 1) {
      int x;
      cin >> x;
      Q.push(x);
    } else {
      cout << Q.front() << endl;
      Q.pop();
    }
  }
  return 0;
}